package cn.itsource.list.arraylist;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * 集合框架：
	Iterable（迭代器接口，实现了该接口可以使用foreach,还可以获取集合对象的迭代器对象，通过迭代器遍历集合） 
		|
		|---iterator() =======>Iterator
		|					  		|	
		|	listIterator()获取	ListIterator
		|
 * 	Collection(所有集合的根接口)  
 * 		|----List(接口)表示有序（存入和取出）可重复集合，可以保存null元素 
 * 				|---ArrayList(实现类) 基于数组，查改快  
 * 				|---LinkedList(实现类)基于变量，增删快 
 * 				|	因为LinkedList中有多个接口的实现方法，所以，同样一个功能可以有多个方法实现，
 * 					但是，尽量不要交叉使用（使用同一个接口中的方法），因为交叉使用就会导致
 *					既不能完全具其中有一个接口的完整特性
 * 				|---Vector(就是一个线程安全的ArrayList) 
 * 
 * 		|----Set(接口)表示无序（存入和取出）不可重复集合，可以保存null元素
 * 				|----HashSet(实现类)：基于HashMap，HashMap基于HashCode，是一个非线程安全。
 * 						判断重复的机制：
 * 							1. 先判断元素的hashCode值
 * 							2. 在hashCode相等的情况下，继续判断equals比较，如果都相等认为是同一个元素
 * 
 * 				|----TreeSet(实现类)：基于TreeMap，TreeMap底层基于红黑树（特殊的二叉树，左边叉值小，右边叉值大）
 * 				|		1. 自然排序：元素类型必须实现了Comparable接口，且必须重写compareTo（）方法
							返回值  正数：升序
						           返回值 负数：降序
							返回值0：相同的元素
							
						2. 定制排序：
 * 							在创建TreeSet对象的时候，传入一个Comparator接口的实现类，该实现类必须重写compare方法
 * 							返回值  正数：升序
						           返回值  负数：降序
							返回值 0：相同的元素
 * 					当自然排序和定制排序同时使用，定制排序优先级更高
 * 				|
 * 				|----LinkedHashSet(是一个有序的HashSet，在HashSet基础上维护了一个链表) 
 * 
 * 		|-----Queue队列 
 * 				|---Deque双端队列
 * 			 	|---Stack栈
 * 
 * 
 * 	集合遍历方式：		只有List才有双向迭代器
 * 
 *		1. foreach()因为ArrayList间接实现了Iterable接口
 *		2. 迭代器：一个集合对象可以获取多个迭代器对象（多次调用方法）,指针都是在初始位置（第一个元素前面）
 *			Iterator<E> iterator()  单向迭代器
 *				1. boolean hasNext() 如果迭代具有更多元素，则返回 true 。  
				2. Object next() 返回迭代中的下一个元素。  
				3. default void remove() 从底层集合中删除此迭代器返回的最后一个元素（可选操作）。 
			
			ListIterator<E> listIterator() 双向迭代器
				void add(E e) 
					将指定的元素插入列表（可选操作）。  
				boolean hasNext() 
					返回 true如果遍历正向列表，列表迭代器有多个元素。  
				boolean hasPrevious() 
					返回 true如果遍历反向列表，列表迭代器有多个元素。  
				E next() 
					返回列表中的下一个元素，并且前进光标位置。  
				int nextIndex() 
					返回随后调用 next()返回的元素的索引。  
				E previous() 
					返回列表中的上一个元素，并向后移动光标位置。  
				int previousIndex() 
					返回由后续调用 previous()返回的元素的索引。  
				void remove() 
					从列表中删除由 next()或 previous()返回的最后一个元素（可选操作）。  
				void set(E e) 
					用 指定的元素替换由 next()或 previous()返回的最后一个元素（可选操作）。  

 *		3.遍历集合方式3：通过普通for循环，利用集合size()方法和get(int index)	（不常用）
 *
 * 		注意：在使用迭代器遍历集合的时候，不能使用集合自己的方法（增删改）操作集合对象
 */
public class ArrayListTest {

	public static void main(String[] args) {
		/*
		 * 构造方法：
		 * 		1. ArrayList() 构造一个初始容量为十的空列表。  
				2. ArrayList(Collection c) 构造一个包含指定集合的元素的列表，按照它们由集合的迭代器返回的顺序。  
				3. ArrayList(int initialCapacity) 构造具有指定初始容量的空列表。  
		 */
		ArrayList list = new ArrayList();
		
		// 1.boolean add(E e)将指定的元素追加到此列表的末尾。如果添加的是其他集合，则会将其他集合作为整体插入
		list.add(1);
		list.add(3.14);
		list.add(true);
		list.add("波波");
		list.add("黄鳝");
		list.add(new int[3]);
		System.out.println(list);
		
		// 2.void add(int index, Object element)在此列表中的指定位置插入指定的元素。
		list.add(4,"狼牙棒");
		System.out.println(list);
		
		
		// 3.boolean addAll(Collection c)按指定集合的Iterator返回的顺序将指定集合中的所有元素追加到此列表的末尾。
		ArrayList tools = new ArrayList();
		tools.add("皮鞭");
		tools.add("皮大衣");
		tools.add("黑皮鞋");
		tools.add("皮鞭");
		tools.add("手铐");
		tools.add("蜡烛");
		list.addAll(tools);//会将集合中元素插入，而不是将集合作为整体插入
//		list.add(tools);//会将集合作为整体插入
		System.out.println(list);
		
		// 4.void clear() 从列表中删除所有元素。
//		list.clear();
//		System.out.println(list);

		// 5.boolean contains(Object o) 判定当前集合中是否包含 o这个元素
		boolean contains = list.contains("眼罩");
		System.out.println(contains);
		
		// 6.E get(int index)返回此列表中指定位置的元素。
		Object object = list.get(2);
		System.out.println(object);
		
		// 7.int indexOf(Object o) 返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1。
		int indexOf = list.indexOf("蜡烛");
		System.out.println(indexOf);
		
		// 8.int lastIndexOf(Object o) 返回此列表中指定元素的最后一次出现的索引，如果此列表不包含元素，则返回-1。
		int lastIndexOf = list.lastIndexOf("皮鞭");
		System.out.println(lastIndexOf);
		
		// 9.boolean isEmpty()如果此列表不包含元素，则返回 true 。
		System.out.println(list.isEmpty());
		
		// 10.E remove(int index) 删除该列表中指定位置的元素。
		Object remove = list.remove(10);
		System.out.println(remove);
		System.out.println(list);
		
		// 11.boolean remove(Object o) 从列表中删除指定元素的第一个出现（如果存在）。注意：如果传入的参数是int类型，会默认调用下标的删除方法，如果想要删除的是Integer元素，则必须制定参数是Integer类型
		boolean remove2 = list.remove(Integer.valueOf(1));//需要删除1这个元素，这里就必须用包装类手动包装一下
		System.out.println(remove2);
		System.out.println(list);
		
		// 12.boolean removeAll(Collection c)从此列表中删除指定集合中包含的所有元素。
		System.out.println(tools);
		boolean remove3 = list.removeAll(tools);
		System.out.println(remove3);
		System.out.println(list);
		
		// 13.E set(int index, E element)将指定下标index处的元素修改为element
		list.set(0, "钱包");
		System.out.println(list);
		
		// 14.int size() 返回此列表中的元素数。
		System.out.println(list.size());
		
		// 15.Object[] toArray()将ArrayList对象转换为数组	重要
		Object[] array = list.toArray();
		System.out.println(Arrays.toString(array));
		
		//扩展：将数组转换为集合对象	static <T> List<T> asList(T... a) 返回由指定数组支持的固定大小的列表。  注意：这里必须是包装类的数组才能转换为集合对象
		List<Integer> asList = Arrays.asList(1,2,3);//数组是什么类型，集合中元素就全是这个类型的
		List<Object> asList2 = Arrays.asList(array);//数组是什么类型，集合中元素就全是这个类型的
		
		// 16.void trimToSize() 将ArrayList对象中未使用的空间去除（基本不用）
		
		
	}

}
